Kruskal算法思想： 把n个顶点看成看成n棵分离的树（每棵树只有一个顶点），每次选取可连接两个分离树中权值最小的边把两个分离的树合成一个新的树取代原来的两个分离树，如果重复n- ...

Prim 算法思想： 从任意一顶点 v0 开始选择其最近顶点 v1 构成树 T1，再连接与 T1 最近顶点 v2 构成树 T2， 如此重复直到所有顶点均在所构成树中为止。Prim 算法步骤：T ...

　　专业课程设计的作业，当初花了差不多三个晚上最后终于实现了Edmonds算法并解决该问题，最后还学会了用Matlab做简单的交互界面，算是到目前为止本人自我感觉写得最成功的程序，以防将来再重装系统导 ...